
PATENT ABSTRACTS OF JAPAN 

(1 1) Publication number: 07073053 A 



(43) Date of publication of application: 17.03.95 



(51) Intel Q06F 9/46 
G06F 11/30 




(21) Application number: 05220764 


(71) Applicant: 


WAKAYAMA NIPPON DENKI 






SOFTWARE KK 


(22) Date of filing: 06.09.93 










(72) Inventor: 


NAKAGAWA NOBORU 



(54) SYSTEM FOR AUTOMATICALLY AVOIDING the deadlock occurrence frequency storage table 5 at the 

FREQUENT OCCURRENCE OF DEADLOCK time of the end of each job processing section. 



(57) Abstract: COPYRIGHT: (C)1995,JPO 

PURPOSE: To continue both of jobs without abnormal 
termination of jobs neither intervention of an operator 
in the case of the frequent occurrence of deadlock in 
one processing section. 

CONSTITUTION: This system is provided with a deadlock 
occurrence frequency storage table 5 where the 
frequency in occurrence of deadlock in the processing 
section executed at present is integrated and held, a 
job temporary stop meant 1 which receives the report of 
the occurrence of deadlock to add one to the frequency 
in occurrence of the job and temporarily stops the job 
at the time of arrival at the limit value in a deadlock 
occurrence frequency limit value table 6, a stop time 
monitor means 2 which monitors the temporary stop time 
and issues the end report at the time of the elapse of a 
prescribed time set to a job stop set time table 7, a 
job stop release means 3 which receives the end report 
to release the temporary stop of the job and also 
initialize the frequency in occurrence of the job in the 
deadlock occurrence frequency storage table 5, and a job 
processing section termination processing means 4 which 
initializes the frequency in occurrence of the job in 
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[0002] 
[Prior Art] 

In an information processing system such as a database 
system for performing parallel processing while at least two 
jobs are using the same resource exclusively, a deadlock 
phenomena that the two jobs request resources occupied mutually 
by the mutually mating jobs and they enter in a waiting state 
may occur. As a measure to avoid such a phenomena, such a 
process is employed that, when a deadlock occurs, executed 
processing in currently executing processing section is 
cancelled to a deadlock occurrence job which has generated the 
later resource request to cause a deadlock state and re- 
execution is performed from a starting point of the processing 
section. This deadlock can generally be avoided by this 
measure . 
[0003] 

As mentioned above, a deadlock has occurred at a time 
point within the processing section is avoided by re-executing 
the deadlock occurrence job from the starting point, and the 
deadlock object job which is a cause of the deadlock can continue 
processing following the processing at the time of the deadlock 
occurrence. However, when the processing section is long and 
complicated, another deadlock phenomena occurs again at anther 
time in the same processing section, and when the own job is 
the deadlock occurrence job, processing can not be continued* 
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so that the processing is returned back to the starting point 
of the processing section. Accordingly, when two jobs causes 
deadlocks alternatively in one processing section to repeat the 
deadlock, a phenomena (which is called a multi-occurrence 
deadlock) where both the jobs only repeat a starting processing 

(for example, database update processing) from the processing 
section starting point and an update canceling processing due 
to the deadlock alternatively and the processing of object can 
not be terminated occurs . 

[0004] 

In a case that such a multi-occurrence deadlock occurs, 
such a method has been employed conventionally that the 
processing for one of the jobs is subjected to abnormal 
termination and the processing for the other job is continued. 
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